Design and Implementation of a Communication-Optimal Classifier for Distributed Kernel Support Vector Machines
نویسندگان
چکیده
منابع مشابه
Distributed support vector machines
A truly distributed (as opposed to parallelized) support vector machine (SVM) algorithm is presented. Training data are assumed to come from the same distribution and are locally stored in a number of different locations with processing capabilities (nodes). In several examples, it has been found that a reasonably small amount of information is interchanged among nodes to obtain an SVM solution...
متن کاملKernel/feature Selection for Support Vector Machines
Support Vector Machines are classifiers with architectures determined by kernel functions. In these proceedings we propose a method for selecting the best SVM kernel for a given classification problem. Our method searches for the best kernel by remapping the data via a kernel variant of the classical Gram-Schmidt orthonormalization procedure then using Fisher’s linear discriminant on the remapp...
متن کاملSupport Vector Machines and Kernel Methods
Suppose we choose a group of data points, which could reasonably separate information regions. These data points that lie close to separation regions, selected among all the input data, are commonly called “support vectors”. Assume that we have group of data {xi, yi}that could be separated by a hyperplane. Thus we can write the following statements about the separating hyperplanes, { β.xi + β0 ...
متن کاملKernel Methods and Support Vector Machines
As the new generation of data analysis methods, kernels methods of which support vector machines are the most influential are extensively studied both in theory and in practice. This article provides a tutorial introduction to the foundations and implementations of kernel methods, well-established kernel methods, computational issues of kernel methods, and recent developments in this field. The...
متن کاملKernel Methods and Support Vector Machines
Over the past ten years kernel methods such as Support Vector Machines and Gaussian Processes have become a staple for modern statistical estimation and machine learning. The groundwork for this field was laid in the second half of the 20th century by Vapnik and Chervonenkis (geometrical formulation of an optimal separating hyperplane, capacity measures for margin classifiers), Mangasarian (lin...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Parallel and Distributed Systems
سال: 2017
ISSN: 1045-9219
DOI: 10.1109/tpds.2016.2608823